Public Transport Is Hard